Proceedings of the 1st Workshop on Robotics Challenges and Vision (RCV2013)
نویسندگان
چکیده
The main paradigm for practical motion planning in the last two decades is Probabilistic Road Map (PRM). We propose an alternative paradigm called Soft Subdivision Search (SSS). The SSS approach is based on two ingredients: the standard subdivision of space, coupled with soft predicates. Such predicates are conservative and convergent relative to exact predicates. This leads to a new class of resolution-exact planners. We view PRM and SSS as frameworks for broad classes of planners. There are many parallels between SSS and PRM: both frameworks are versatile, practical, easy to implement, with adaptive local complexity. The critical difference is that SSS avoids the Halting Problem of PRM. We address three issues: (1) We axiomatize some basic properties that allow resolutionexact planners to be constructed in the SSS framework. (2) We show how soft predicates can be effectively and correctly implemented using numerical approximations. (3) We recover exact planners by extending our framework. The SSS framework is a theoretically sound basis for new classes of algorithms in motion planning and beyond. We discuss the prospects of SSS planners being able to solve currently challenging problems and their relation to PRM.
منابع مشابه
The Challenges of E- Proceedings in Iran
With the development of information and communication technology, the need for the plaintiffs and the use of paper has decreased in the process of proceedings, but this type of trial has many legal and executive challenges. The present research in purpose view, applied and in terms of methodology is descriptive-analytic which seeks to analyze the legal and enforcement challenges of electronic j...
متن کاملHardware Implementation of Image Space Reconstruction Algorithm using FPGA
hyperspectral images. Proceedings of IEEE International, Geoscience and Remote Sensing Symposium. IGARSS 04, 5:3257 – 3260, Sept. 2004. [2] M. Estlick M. Leeser, J. Theiler and J. J. Szymanski. Design tradeoffs in a hardware implementation of the K-Means clustering algorithm. Proceedings of the IEEE. Sensor Array and Multichannel Signal Processing Workshop., pages 520 – 524, March 2000. [3] Sam...
متن کاملVisual Tracking using Learning Histogram of Oriented Gradients by SVM on Mobile Robot
The intelligence of a mobile robot is highly dependent on its vision. The main objective of an intelligent mobile robot is in its ability to the online image processing, object detection, and especially visual tracking which is a complex task in stochastic environments. Tracking algorithms suffer from sequence challenges such as illumination variation, occlusion, and background clutter, so an a...
متن کاملTalking about OSS: Making Sense of the Bazaar: 1st Workshop on Open Source Software Engineering - Workshop Report
متن کامل
COST Workshop on Social Robotics The future concept and reality of Social Robotics: challenges, perception and applications The role of Social Robotics in current and future society
Toward a human-robots-environment ecosystem: opportunities and challenges In response to the current demographic changes, the field of robotics is putting a growing emphasis on the development of robotic technologies suitable to provide assistance to elderly people, and to improve their independence and quality of life. Many of the current efforts in assistive robotics concentrate on the develo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1402.3213 شماره
صفحات -
تاریخ انتشار 2014